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A DICHOTOMY THEOREM FOR THE GENERALIZED 
BAIRE SPACE AND ELEMENTARY EMBEDDABILITY AT 
UNCOUNTABLE CARDINALS 

DOROTTYA SZIRAKI AND JOUKO VAANANEN 


Abstract. We consider the following dichotomy for S 2 finitary rela¬ 
tions R on analytic subsets of the generalized Baire space for k: either 
all i?-independent sets are of size at most k, or there is a K-perfect R- 
independent set. This dichotomy is the uncountable version of a result 
found in (W. Kubis, Proc. Amer. Math. Soc. 131 (2003), no 2.:619-623) 
and in (S. Shelah, Fund. Math. 159 (1999), no. 1:1-50). We prove that 
the above statement holds assuming 0„ and the set theoretical hypoth¬ 
esis I“(k), which is the modification of the hypothesis I(k) suitable for 
limit cardinals. When k is inaccessible, or when i? is a closed binary 
relation, the assumption Ok is not needed. 

We obtain as a corollary the uncountable version of a result by G. 
Sagi and the first author (Log. J. IGPL 20 (2012), no. 6:1064-1082) 
about the K-sized models of a S}(L^+^)-sentence when considered up to 
isomorphism, or elementary embeddability, by elements of a subset of 

The role of elementary embeddings can be replaced by a more general 
notion that also includes embeddings, as well as the maps preserving L\^ 
for w < ^ < A < At and the finite variable fragments of these logics. 


1. Introduction 

The domain of the generalized Baire space for n, or the K-Baire space 
for short, is the set of functions from k to k, and its topology is given by 
the basic open sets 

Np = {x e : p ^ x} 

for all p G The generalized Cantor space for n is '^2 with the topology 
induced by the /t-Baire space via the natural injection of ^2 into Unless 
otherwise stated, and ^^2 are endowed with the above topologies, and for 
2 < n < u the set is endowed with the resulting product topology; 

as in classical descriptive set theory, this space is homeomorphic to The 
hypothesis = k is usually assumed when working with the K-Baire 
and K-Cantor space, because it implies that these spaces have some nice 
properties. Under it, for example, the standard bases of both spaces are of 
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size K and consist of clopen sets, and, furthermore, the intersection (resp. 
union) of < a many open (closed) sets is open (closed). 

A subset of a topological space X is defined to be S 2 (^) (resp. II^ («^)), 
if it can be written as the union (intersection) of at most k many closed 
(open) subsets of X. More generally, the collection of n-Borel subsets of a 
topological space X is the smallest set of subsets of X which contains the 
open subsets and is closed under complementation and taking unions and 
intersections of at most k, many sets. A subset of X is K-analytic, or Sj(fi;), 
if it can be obtained as a continuous image of a closed subset of the /t-Baire 
space this concept was introduced in [18] (for the /t-Baire space). In the 
case of the /t-Baire space (when = n holds), a subset is ^-analytic 
iff it is the image of a /t-Borel subset of under a /t-Borel map. When the 
topological space X is homeomorphic to a ^-analytic subset of the /t-Baire 
space, we will omit the “n” when talking about ^^(n), n 2 (N), N-Borel or 
K-analytic subsets of X, i.e., we will call such subsets S®, II^, Borel and 
analytic (or Sj) subsets, respectively. 

We denote by I“(k) the following set theoretical hypothesis: 

there is a K’''-complete normal (non principal) ideal X on 
such that the set 

X+ = v{k^)-X 

contains a dense subset K such that every descending se¬ 
quence of length < K of elements of K has a lower bound in K. 

This hypothesis is the modihcation of the hypothesis I(k) (introduced in [9]) 
which is appropriate for limit cardinals k (see also [7, 17, 26] and [27] where 
the specific case of I(a;) is considered). 

If K is a regular cardinal and A > k is measurable, then Levy-collapsing 
A to yields a model of ZFC in which I“(k) holds. The corresponding 
statement for I(k) is an unpublished result of Richard Laver; the proofs can 
be reconstructed from the I(a;) case, which is described in [7]. Note that 
Ok will also hold in the model obtained in the above way, and therefore 
the consistency of I~(k) together with Ok follows from the existence of a 
measurable X > k. A model in which I“(k) holds and k is inaccessible can 
be obtained in the same way, if we start out from a situation where k is 
inaccessible and there exists a measurable X > k. The following two facts 
were suggested to us by Menachem Magidor. 

1. Given any cardinal k, and assuming the existence of a measurable X > k, 
one can also obtain a model in which 2'^ > k'^ holds together with I“(k) 
(and also Ok), by forcing with the product of the Levy-collapse of A to 
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and Add^K, /i) for any jj, > \ (the standard forcing notion that adds 
/i-many Cohen snbsets of k). 

2. It is also possible for a supercompact k to satisfy I“(k) and even 2'^ > 
(see Remark 2.11). 


We note that the hypothesis = k, which is usefnl when considering the 
K-Baire space, follows from onr assnmption I~(k). This implication can be 
proven by a straightforward generalization of the proof of the fact that I(a;) 
implies CH [26, p. 13]. Using this fact, and a result of Shelah [25] that Ok 
holds when k = /i+ = 2^ > Mi, we have that I~(k) implies Ok whenever 
A > Ml is a successor cardinal. 

A subset Y of the generalized Baire space is dehned to be perfect if 
Y consists of the /t-branches [T] of a perfect tree T, i.e., a subtree T C 
whose set of splitting nodes is cohnal and which is < A-closed (i.e., every 
increasing sequence in T of length < k has an upper bound in T); this 
concept was introduced in [27]. Note that X C '^k contains a perfect subset 
iff there is a continuous injection of '^2 into X iff there is such a Borel 
injection; see, e.g., [4, Proposition 2]. 

Let X be an analytic subset of the /t-Baire space ^k. We say that i? is a 
S 2 (closed, Borel, etc.) relation on X if, for some 1 < n < ca, i? is a ^^(k) 
(closed, K-Borel, etc.) subset of the product space '^X, where X is endowed 
with the subspace topology induced by the K-Baire space. A subset Y of 
X is R-independent iff for all pairwise distinct yo,... ,yn-i G U we have 
{yo,...,yn-i) ^ R. 

Our main result, whose proof is detailed in Section 2, is as follows. 

Theorem 2.4 Assume I“(k) and either that Ok or that k is inaccessible. 

Suppose R is a relation on an analytic subset of the n-Baire space '^n. 
Then either all R-independent sets are of size < k, or there exists a perfect 
R-independent set. 

We note that in the case that i? is a closed binary relation on an analytic 
subset of only the hypothesis !“(«) is needed for the above dichotomy 
to hold; see Remark 2.5. 

This dichotomy is the uncountable generalization of [12, Corollary 2.13]. 
(There, the result is formulated in terms of homogeneous sets of Gs colorings 
on analytic spaces; see Corollary 2.7 for this formulation in the uncountable 
case.) The special case of the result for binary relations on Polish spaces is 
also mentioned in [23, Remark 1.14]. 
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The above dichotomy for uncountable k does not follow from ZFC alone; 
if there exists a weak /t-Kurepa tree, for example, then it can not hold 
for K. This further implies that when V = L, the dichotomy fails for all 
uncountable k, and that the consistency of this dichotomy is at least that of 
an inaccessible cardinal. (See Remark 2.6 for details.) By Theorem 2.4, we 
have that the consistency of a measurable cardinal implies the consistency 
of the above dichotomy; however we do not yet know its exact consistency 
strength. 

A specihc case of Theorem 2.4 is that the (N-)Silver dichotomy holds for 
S 2 equivalence relations on the /t-Baire space under the assumption I“(k) 
together with either Ok or the inaccessibility of k. Recently, a considerable 
effort has been made to investigate set theoretical conditions implying (the 
consistency of) the satisfaction or the failure of the Silver dichotomy for 
Borel equivalence relations on the generalized Baire space, see, e.g., [4, 6] 
and [5, Section 4.2]. It would be worth investigating whether our hypotheses 
imply this more general case as well. 

In Section 3, we use the results of the previous section to obtain model 
theoretic dichotomies motivated by the spectrum problem. 

Suppose K is a cardinal and is a sentence in S}(L«;+k) (i.e., it is a 
second order sentence of the form 3R(p{R) where i? is a set of < k many 
symbols disjoint from the original vocabulary and (p{R) is an L^+k sentence 
in the expanded language). One obtains interesting questions by consid¬ 
ering, instead of the number of non-isomorphic A-sized models of ip, the 
possible sizes of sets of such models which are pairwise non-elementarily 
embeddable, as in for example [1, 22]. More generally, the role of elemen¬ 
tary embeddings may be replaced by embeddings preserving (in the sense 
of (1) in Definition 3.2) “nice” sets of formulas, possibly of some extension 
of hrst order logic. 

We consider the case when the “nice” sets of formulas to be preserved are 
what we call fragments of (see Dehnition 3.1). Examples of fragments 
of include not only the set of all first order formulas and the set 

At of all atomic formulas and their negations (the maps preserving these 
sets of formulas are elementary embeddings and embeddings, respectively), 
but also the inhnitary logics L\^, where u < jj, < \ < k, and n-variable 
fragments of these logics. In the case of fragments F C and sentences 
Ip E F, the set of models of ip together with the embeddings preserving F 
forms an abstract elementary class, and the corresponding version of the 
above question has been studied in, e.g., [24]. To the best knowledge of the 
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first author, this question has not been studied yet in the case fragments of 
which are not subsets of 

Since we are dealing with models of size k up to elementary embeddabil- 
ity or, more generally, up to embeddability by maps preserving fragments 
of (and isomorphisms are a special case of such embeddings), we may 
assume that all models have domain k. Accordingly, let Mod^ denote the 
set of models of 'ijj with domain k, and denote by Inj{K) the set of injective 
functions in Then any embedding between elements of Mod^ (preserv¬ 
ing a fragment of is an element of Inj{K). It is natural to ask what 

happens when, in the above questions, the role of Inj{K) is replaced by a 
certain subset H of Inj{K), i.e., when Modf is considered up to only the 
embeddings which are in H (and preserve the given fragment of T^+k). No¬ 
tice that when if is a subgroup of Sym^n), the above question reduces to 
considering models up to isomorphisms in H. 

More precisely, let A and B be models with domain k. For a subset H 
of Inj^K,), we say that A is H-elementarily embeddable into B iff there is 
some function h in H that embeds A elementarily into B. (In the special 
case that H is a subgroup of Sym^K,), we say that the two structures are 
H-isomorphic.) Analogously, we define the more general notion of {F,H)- 
elementary embeddability for fragments F of (see Dehnition 3.2). We 
are interested in the possible sizes of pairwise non (F, F)-elementarily em¬ 
beddable subsets of Mod^. By introducing the set Fd of “allowed embed¬ 
dings” as an extra parameter, we may study explicitly the role the topolog¬ 
ical properties of H play in the above question. 

A subset C of a topological space is dehned to be n-compact if any open 
cover of C has a subcover of size < a, and C is if it can be written as 
the union of at most k many ^-compact subsets. A topological space is 
if it is a Kf^ subset of itself. 

The next dichotomy theorem, which is the main result of Section 3, 
gives an answer to the above question when H is a subset of the /t-Baire 
space, or, for certain fragments, when if is a if^ subset of the product space 
('^A, Tpr), where Tpr is the product topology on the set obtained by equip¬ 
ping K, with the discrete topology. 

Theorem 3.8 Assume the set theoretical hypotheses of Theorem 2.4- Sup¬ 
pose that H C Inji^K), F is a fragment of Tk+k and is a sentence of 
SJ(Lk+k)- Suppose that either 

1. F[ is a Kk subset of the n-Baire space, or 

2. F[ is a Fk subset of the product space ('^a, Tpr) and F C L^+o;. 
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If there are at least many pairwise non {F, H)-elementarily embeddable 
models in Mod^, then there are perfectly many such models. 

Theorem 3.8 can be seen as uncountable version of [21, Theorems 5.8 
and 5.9]. We note that these two cited theorems of [21] also follow from [12, 
Corollary 2.13] or from [23, Remark 1.14]. 

In order to prove Theorem 3.8, we have to first show in the beginning 
of Section 3 that for any fragment F and Kf^ subset H of the K-Baire 
space, Mod^ can be viewed as an analytic subset of the /t-Cantor space on 
which {F, H)-elementary embeddability is a S 2 binary relation (and when 
F C Lk+cj, this holds even when H is R'k only in the product topology Tpr). 
This is done by considering a Borel rehnement (the Borel rehnement tp 
induced by F) of the canonical topology used to study the deep connections 
between model theory and generalized descriptive set theory (see [18] and, 
e.g., [28] and [5]), and generalizing to the uncountable case an argument in 
[19]. These arguments allow us to obtain Theorem 3.8 as a special case of 
our more general dichotomy result. Theorem 2.4. In Theorem 3.8, the word 
“perfect” may refer to the topology tp' induced by any fragment F' of 
(see Proposition 3.7). 

We remark that when k is a non-weakly compact cardinal, the assump¬ 
tion I“(n) implies that there are no subsets of the K-Baire space other 
than those of size < k. However, sets of size > k exist in the case of the 
product space ('^/t, Tpr), or in the case of the /t-Baire space when k is weakly 
compact. (See Remark 2.10.) 

One possible motivation for investigating the above questions for 
subsets H, even in the case of the K-Baire space for n non-weakly compact, 
is the following. Let F be a hxed fragment of Tk+k and equip Mod^ with 
the topology tp described above. Consider, for each H C Inj^n), the (F, H)- 
elementary embeddability relation viewed as a subset of Mod^ x Mod^. 
Specihcally, the relation R^nj{K) embeddability by any map preserving F) 
corresponds to the original question where the set of “allowed” embeddings 
“has not been restricted”. Because the standard base of the space (Mod^, tp) 
is of size k, it is possible to construct a subset (even a submonoid) H of 
Inji^n) of size < k such that is dense in R^nj(K)- hand, the 

density of R^ in R^nj^n) interpreted, on an intuitive level, to mean 

that “the action of H on Mod^ is locally similar to the action of Inj{K)”. On 
the other hand, \H\ < k and is therefore a subset of the K-Baire space, 
which implies that our model theoretic dichotomy result Theorem 3.8 is 
applicable in this case as well. 
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Notation. The notation we use is mostly standard. In particular, for sets 
X, Y and ordinals A, denotes the set of functions from X into Y, and 
[X]^ denotes the set of subsets of X which are of size A. Furthermore, idx 
denotes the identity function on X. When n E u, we denote elements of 
by X, and Xi denotes the coordinate of x. When / G ^Y, we use the 
notation f{x) for the element of "'Y whose coordinate is f{xi). 

Unless otherwise mentioned, we assume the set '^k is equipped with the 
K-Baire topology. However, we will sometimes consider the product topology 
on the set ^k, where n is equipped with the discrete topology; we denote 
this space by Tpr). 

2. Independent sets of relations 

In this section, we prove the main result of the paper. Theorem 2.4. Some 
corollaries of this theorem are stated at the end of the section. 

Accordingly, we assume throughout this section that the hypothesis I~(/7) 
holds. We also assume that i? is a S® relation on an analytic subset X of 
the K-Baire space and that H C X is an /^-independent set of size . Our 
goal is to show that under the additional hypothesis of Ok or when k is 
inaccessible, X has a perfect /^-independent subset. 

We start by describing the basic idea of the proof in the special case 
when X = the more general version will follow easily from this one. 
We are going to construct functions {p^ G ^ G ^'^2) in such a way 

that for all ?7 C ^ G ^'^2 we have that C p^ and that and are 
incomparable; closing the set of these p^’s under initial subsequences will 
give us a perfect tree T. In the case that Ok holds or when k is inaccessible, 
further conditions can be made on the p^’s to ensure that the /t-branches 
of T form an /^-independent set. In order to be able to construct all the 
p^’s, we also make sure that the basic open subsets Np^ are “big” in the 
following sense. By the assumption I~(/7), we can £x a K^-complete normal 
ideal X on the set B and a subset K of X"*" which is dense and in which 
every descending chain of length < k has a lower bound. We will guarantee 
the existence of sets E K (for all ^ E ^'^2) such that B^ C Np^. 

Lemmas 2.1 to 2.3 below are needed to ensure that these sets and func¬ 
tions can be constructed. When stating these lemmas, we assume that //, X 
and K are fixed and satisfy the requirements described in the above para¬ 
graph. Note again that our assumption !“(«;) implies = k. 

Lemma 2.1. Suppose that p E and B' E X+ are sueh that B' C Np. 
Then there exist po,pi X p sueh that 
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1. Npg n Np^ = 0 (i.e., Po 2 Pi and pi ^ po), and 

2. Np. n -B' G for i = 0,1. 

Proof. Assume, seeking a contradiction, that for p and B' as above, no such 
Po,Pi exist. For any a < k such that dom p < a, we have, by B' C Ap, that 

B' = [j{NsnB' :pGse^n}. 

Thus, because X is a K^-complete ideal, B' G X"*" and \°'k\ < k, our as¬ 
sumption implies that there exists exactly one Sa G “2 extending p such 
that 

HB' el+ and B' - G X. 

Our assumption also implies that we must have C for all dom p < 
P < a < K, and therefore s = Udom p<o<k is an element of Then 
ndomp<a<«^^. = and so, 

B'C{s}U IJ (5'-A,jGX, 

dom p<a<K, 

by the ^’''-completeness and the non-principality of the ideal X, contradict¬ 
ing the assumptions of the lemma. □ 

In the next two lemmas, 0 < n < a; and S denotes a closed subset of 
such that B is S'-independent. 

Lemma 2.2. Suppose that po,... ,Pn-i G and Bq, ..., Bn-i G X’'’ are 
such that 

Bi C Ap. and pi ^ pj for all i,j < n with i ^ j ■ 

Then there exist qq, ..., q^-i G and Bq, ..., B'^_^ G K for which 

1. (Af„x...x/V,._,)ns = 0, 

2. Pi C qi for all i < n, and 

3. B[ C Nq. n Bi for all i < n. 

Proof. Take an arbitrary x = {xq, ... ,Xn-i) G Bq x ... x The Xi 

are pairwise distinct elements of the S'-independent set B, and therefore 
X ^ S. Thus, since S is closed and Xi E B^ Np., there exists a q(x) = 
{qo{x),..., qn-i{x)) G such that pi C qi{x) C Xi, and 

X ... X AT,C ”(“x) - S. 

Fix y E Bq X ... X i?n- 2 - Since the ideal X is ^’'’-complete and does not 
contain B^-i, and also because there are = k many possibilities for the 
gj(a;)’s, there exists q{y) E such that the set 

A{y) = {x G Bn-i : q{y,x) = q{y)} is in X+. 
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Similarly, using induction onk < n, we can define, for all i/ G -Bq x ... x Bn-{k+i) 
elements q{y) of for which 

A{y) = {x e Bn-k ■ q{y, x) = q{y)} is in X+. 

Finally, for k = n, we obtain q = (go, • • •, qn-i) £ and A = {x E Bq : 

q{x) = q}. 

To see that go, • • •, gn-i will satisfy the requirements of the lemma, dehne 
an element y = (i/o,... ,l/n-i) E Bq x ... x Bn-i such that g = q{y), as 
follows: let yQ E Ahe arbitrary, and ifl<i<n — 1 and i/o, • • •, Vi-i have 
been dehned, then let yi be an arbitrary element of A(i/o,... Then, 

using that g = g(y), we have pi C g^ and Nq^ x ... x C — S. 

Furthermore, for 0 < i < n — 1, the set A(i/o, • • •, l/i-i) is a subset 
of Bi by dehnition, and also of iV^., because of the following: for all x E 
AijjQ ,..., we can hnd x G -B^+i x ... x -B„_i such that 

g(i/o, • • •, Vi-i, X, z) = q{yo ,..., x) = g, 

implying that g* C x. Therefore, by A{yQ,..., G and the density of 

K in there exists a. B[ E K such that B[ C n Nq^. □ 

The next lemma will aid us in proving the theorem for S 2 relations in 
the case k is inaccessible. 

Lemma 2.3. Suppose p < k is a cardinal, and {pa E : a < p) and 
{Ba eX^ ■. a < p) are such that 

Ba ^ Npa Pa 2 P /3 for all a, (3 < p with a ^ (3. 

Then there exist, for all a < p, elements qa E and B'^ E K for which 
1. X ... X Nq^^_J n S' = 0 for all pairwise different ao,..., cin-i < p, 

X Pa X qa for all a < p, and 
3. B'a X Nq^ n Ba for all a < p. 

Proof. To prove this lemma, we basically iterate the application of the pre¬ 
vious one as many times as necessary (being careful that the iteration goes 
through at limit stages); the details are below. To simplify notation, we 
assume n = 2. 

Let [{aa,/3o-) : a < p') be an enumeration of {{a, (3) : a, (3 E p, a ^ (3}, 
where p' = p m. the case that p > u, and p' = p^ — p for p < u. By 
transhnite induction for a < p', we dehne 

Pa G and Ba G K for aW a < p simultaneously, 

in such a way that the three properties below are true for a\\ a < p and 
T < a < p'. For simplicity, we use the notation Pf = Npa. 
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(i.) (p;+i X n ^ = 0. 

(ii.) PaPplP Pi and B^DB^D B^, 

(iii.) Bl C P-. 

This is enough, because once these sequences have been dehned, = pi 
and Bl = will satisfy the conclusions of the lemma. To see that item 1 of 
the conclusion of the lemma is satisfied, note that we have Nq^ = C 
for all a < /i,r < /i', and use property (i.) above. 

To build the sequences, we start from (and P° = NpJ) and some 

Bl E K such that P° C Ba- For limit ordinals a, we dehne 

Pl=[jpl (and thus = Q PD- 

T<Ccr r<(T 

Then, hj B^ E K and the closure property of K, there exists B^ G K such 
that Bl C Pq. Therefore, using that P^ C P^ for all r < a and the 
dehnition of pi, we also have P^ C P^. 

In the case of a successor ordinal <7 +1, we dehne the elements 
of and the sets P^^^ to be those obtained from an application of 

Lemma 2.2 to the functions pl^,pl^ and the sets P^^, P^^. For do- 7 ^ 7 7 ^ /So-, 
we leave everything unchanged, i.e., we let = p^ and P^"*"^ = P^. Then 
these dehnitions will satisfy all three required properties. □ 

We now state and prove the main result of our paper. 

Theorem 2.4. Assume I“(n) and either that On or that k is inaeeessible. 

Suppose R is a Til relation on an analytic subset of the n-Baire space 
Then either all R-independent sets are of size < k, or there exists a perfect 
R-independent set. 

We note that, as was mentioned in the Introduction, !“(«;) implies Ok for 
successor cardinals k > Mi. Furthermore, when P is a closed binary relation 
on X, the above dichotomy follows from !”(«;) alone; see Remark 2.5 below. 

Proof. As throughout the rest of this section, we assume I“(n). We start by 
proving the theorem in the case that P is a S® relation on the whole space 
'^K. Suppose P is n-ary (where 0 < n < ca), and that (Pq, : a < k.) are closed 
subsets of such that P = lJa<K Pa- Let P be an independent set of P 
of size K'^. By the hypothesis !”(«;), there is a ^’''-complete normal ideal X 
on P and a subset K of X+ which is dense and in which every descending 
chain of length < k has a lower bound. 

First, assume Ok- Then, the following combinatorial principle also holds: 
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there exists a sequence of n-tuples 

(U“,...,xr‘)6T2): a<q 

such that for all i < j < n, a < a, and for all 

(xo, ..., Xn-i) G "'(^2) with Xi 7 ^ Xj for all i < j < n we have 
that the set {a & n ■. x\ = Xi\a for all i < n} is cofinal in k. 

We note that whenever k is not inaccessible, the above combinatorial prin¬ 
ciple is equivalent to Ok, by the Proposition in [16]. (See also [2] and [20], 
from which this equivalence follows when k = ui and when k is a successor 
cardinal, respectively.) 

We dehne sets {B^ E K : ^ e ^^2) and functions G ^ G ^^2) in 
such a way that the items below are satished for all ^,'f] E ^^2 and a < k. 
We use the notation = Np^. 

1. C 

2 . if p C then B^, ^ B^ and pr, C 

3. if 7 ^ p G "2, then P^ fl P^ = 0 (i.e., p^ and p^ are incomparable); 

4. for all 7 < q; we have 

(P 3.0 X ... X P n-i) n = 0 

(i.e., for any t E "'('^a) such that U ^ p^,^ for all i < n, we have t ^ Ry). 

By the second and third conditions, the map t : ^2 —)■ x i—)■ \Ja<KPx\oL is 
a continuous injection whose image Im{t) is a perfect subset of Further¬ 
more, item 4 guarantees that Im(t) will be P-independent: if Xq, ..., Xn-i E 
'^2 are pairwise distinct and 7 < a is arbitrary, then there exists a 7 < a < a 
such that = Xi\a for all i < n, and therefore, by 4, we have that 
{t{xo),.. .,t{xn-i)) i Ry. 

Thus, it is enough to see that sets B^ and functions p^ satisfying the 
conditions above can indeed be constructed. To guarantee the first three 
conditions, we will use Lemma 2.1 and the density of K at successor stages, 
and we will use the closure property of P C at limit stages. Then, the 
fourth property can be guaranteed using Lemma 2.2. The details are below. 

Let P 0 = 0 and let P 0 G P be arbitrary. Now, £x a < a and suppose 
that and B^ have been defined for all p G ^"2 so that conditions 1 to 4 
hold. We first construct elements p^ G and B'^ E K, for all G “2 which 
satisfy the first three required conditions, i.e., for all .^,p G “2 with ^ ^ p, 

P^ 2 Pp and C iVp/, 

and for dW (3 < a we have p^ ^ p^i^ and P[ C B^^^. 
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If q; = /9 +1, then, for each rj G ^2, apply Lemma 2.1 for prj and to obtain 
and p'^^i- By the density of K in X+, we can hnd G K 

such that C Npi fl B^ for i = 0,1. If a is a limit ordinal, then for all 
^ G "2, let p'^ = U/ 3 <aP?r/ 3 ; using the closure property of K, choose sets 
B’^E K such that B'^ C n/ 3 <a-® 5 r/ 3 - have B'^ C iVp^ because 5 ^ 1 -^ C 
for all /9 < a and by the dehnition of p'^. 

After p'^ and B'^ have been constructed for all G "2, we apply Lemma 2.2 
for the closed subset oi'^Rn) and for ,p' „-i and B' o ,... ,B' 

in order to obtain the elements 0 ^. 0 ,..., and B^o ,..., Bn-i . In the case 
that ^ ^ {a;°,..., we leave everything unchanged, i.e., we let p^ = p'^ 

and B^ = B'^. This choice of the p^’s and i^^’s will guarantee that all four 
required properties are satished. 

Now, assume that k is inaccessible. We modify the previous argument 
in every step of the construction, by requiring, instead of condition 4, that 
the following property is satished for all a < n: 

4'. for all pairwise distinct • • • > Cn-i ^ “2 and 7 < a, we have 
(P5 oX...xP5 _Jni?^ = 0. 

This property will ensure that the perfect set Im{t) is an independent set of 
R.y for each 7 < k and therefore of R. Condition 4' can be guaranteed in the 
step of the construction by applying Lemma 2.3 for the closed subset 
U'r<a^'y and for the collections (p^ : ^ G "2) and (P^ : ^ G "2) of 

the previous argument; note that |"2| < k by the inaccessibility of n. This 
completes the proof of the theorem in the case that P is a S® relation on 
the whole space ^k. 

Now, assume that R is an n-ary S® relation on a closed subset X of 
the K-Baire space Then P' = P U ("(''«) — "X) is an n-ary S 2 relation 
on '^K (note that the assumption = k implies that all open subsets of '^k 
are also S®). Furthermore, the P'-independent sets of size at least n are 
subsets of X and are therefore also P-independent. Hence, this case follows 
by applying the previous case for P'. 

Finally, suppose that X is an arbitrary analytic subset of '^k and P is 
an n-ary S® relation on X. We can assume that = {T G "^X : Xi = 
Xj for some i < j < n} is a subset of P (we can take P U A„ instead of P if 
necessary, because A„ is a closed relation on X and because, by dehnition, 
a set F C A is (P U A„)-independent iff it is P-independent). 

Because X is analytic, there exists a closed subset X" of and a con¬ 
tinuous function / : —> '^k such that X = f[X"]. Denoting by f(x) the 
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vector (/(xo), • • •, f{xn-i)) (for x e'^X), we let 

R" = {xe ^X" : f{x) e R}. 

That is, R" is the inverse image of R under the continuous function —)■ "'X 

X i-A f{x), and is therefore a S 2 n-ary relation on X". 

If B is an i?-independent set of size then any B" C X" such that 
f[B"] = B and f\B" is injective is an /^''-independent set (by the definition 
of i?"and the injectivity of f\B"), and B” has cardinality Therefore, by 
the previous case, R" has a perfect independent set, i.e., there is a continuous 
injection t of "2 into X" whose image is /^''-independent. Then, by the 
dehnition of /?" and because C //, the function / o t is a continuous 
injection of '^2 into X whose image is /^-independent, and thus, X has a 
perfect /^-independent subset. □ 

Remark 2.5. When /? is a closed binary relation on an analytic subset X 
of the K-Baire space, the dichotomy in Theorem 2.4 already follows from 
the hypothesis !”(«;), even when neither Ok nor the inaccessibility of k is 
assumed. This can be seen by a slight modihcation of the proof of Theo¬ 
rem 2.4, which we give below. 

We hrst describe the proof for a closed subset X of the K-Baire space; 
the more general case of analytic subsets follows just as in the proof of 
Theorem 2.4. (However, the argument for obtaining the statement for closed 
sets X from the X = '^k case no longer works, since {^k x '^k) — {X x X) is 
not necessarily closed when X is closed.) 

Suppose that /? is a closed subset of X x X and B C X is an /?- 
independent set of size k'^, and let X and K be as in the proof of Theo¬ 
rem 2.4. As before, we define, for all ^ G ^^2, functions G and sets 
B^ E K satisfying certain conditions. We require items 1 to 3 of the proof of 
Theorem 2.4; these conditions can be guaranteed exactly as in that proof. 
For ^-independence, it is enough this time to ensure, using Lemma 2.2 (for 
n = 2), that 

4". (P^^o X Pg^i) n P = 0 for alU G <'^2 

(where = Np^). That the ^-branches dehned by two distinct x,y E '^2 
will not be P-related follows from applying item 4" to the node ^ E ^'^2 
at which x and y split. The sufficiency of item 4" is the reason the extra 
assumption of either Ok or the inaccessibility of k is unnecessary. 

We have to add a hfth condition to guarantee that the perfect set defined 
by the p^’s is a subset of X. Since X is closed and = k, holds, there 
exist open sets X^ such that X = We require that 
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5. C Xa for all a < A and ^ E "2. 

Suppose ^ E °‘2 and a p'^ and has been defined satisfying items 1-3 and 4". 
Then B'^ C B C X C Xa, and so, (using item 1) we have B'^ C iVp^ fl Xa- 
Therefore, using the facts that B'^ E X+, that X is ^■'■-complete and that 
Np'^ n Xa is the union of at most k many basic open sets, we can find an 
extension X p'^ such that Np^ C Xa and Np^ H B'^ G X+. By the density 
of K in X"*", there exists B^ E K which is a subset of Np^ fl B'^, and thus, 
p^ and B(^ satisfy all 5 required conditions. This completes the proof of the 
case when X is a closed subset of the /t-Baire space. 

To obtain from this case the dichotomy for closed binary relations R on 
arbitrary analytic subsets X of ^k, we employ exactly the same argument 
(for n = 2) as the one that was used at end of the proof of Theorem 2.4 to 
show the corresponding implication for S® relations. Note that, using the 
notation at the end of the proof of Theorem 2.4, R" is now a closed binary 
relation on a closed subset X" of '^k, because it is the inverse image of the 
closed subset i? of X x X under a continuous function. 

Remark 2.6. The special case of the dichotomy in Theorem 2.4 for the 
empty binary relation i? = 0 is that the K-perfect set property holds for 
closed (and even analytic) subsets of the /t-Baire space, i.e., any closed 
(analytic) subset is either of size < k oi contains a perfect subset. (In fact, 
by a generalization of [27, Theorem 1], or as a special case of Remark 2.5, the 
K-perfect set property for closed sets follows already from the assumption 
I-(k).) 

This implies that our dichotomy does not hold for k if there exists a weak 
n-Kurepa tree, i.e., a tree of height k with at least k'^ many K-branches (of 
length k) whose 0;**^ level has size < |q;| for stationarily many a E k. li 
T is a weak K-Kurepa tree, then the set [T] of K-branches of T is a closed 
subset of the K-Baire space of size > k,'^ that does not contain a perfect 
subset; see [5, Section 4] and [4]. The idea of using Kurepa trees to obtain 
counterexamples to the Mi-perfect set property had already appeared in [27] 
and [18]. 

We therefore have the following two facts. Firstly, in V = L, our di¬ 
chotomy does not hold for any uncountable regular k, by [4, Lemma 4]. 
Secondly, our dichotomy for k implies, by a result of Robert Solovay [10, 
Sections 3 and 4], that is an inaccessible cardinal in L. Note that by 
Theorem 2.4, the consistency of our dichotomy follows from the existence 
of a measurable A > k; however, we do not yet know its exact consistency 
strength. 
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As mentioned in the Introduction, Theorem 2.4 can also be seen as the 
uncountable version of a result [12, Corollary 2.13] about homogeneous sub¬ 
sets of Gs colorings on analytic spaces. A coloring of a set X is any subset 
C of [X]^ for some 1 < n G ca, and a set i? C X is C-homogeneous if 
[-B]” C C. Notice that [X]^ can be identified with an open subset of ^X, 
namely {x G '^X : Xi ^ xj for all i < j < n}. Thus, when X is an analytic 
subset of the /t-Baire space, we may speak about colorings on X. The 
“complement” of such colorings can be considered as S® relations on X, and 
furthermore, the concept of homogeneity translates to that of independence. 
Hence, Theorem 2.4 yields the following. 

Corollary 2.7. Assume I“(k) and either that On or that k is inaeeessible. 

Suppose that C is a II^ coloring on an analytic subset of^K. Then either all 
C-homogeneous sets are of size < n, or there is a perfect C-homogeneous 
set. 

In the remainder of the section, we state some corollaries of the n = 2 
case of Theorem 2.4. 

Corollary 2.8. Assume I“(k) and either that Ok or that k is inaccessible. 
Then the K-Silver dichotomy holds for S® eguivalence relations on analytie 
subsets of^K. 

We use the following notation in the next corollary. For H a topological 
space, X any set and S' C x X x X, let be the projection of S onto 
X X X, i.e., 

Rs = {(t, y) : {h,x,y) G S for some h G H}. 

Specihcally, for the action a of a group H on X, Ra is the orbit equivalence 
relation. 

Recall from the introduction that a topological space is A-compact if any 
of its open covers has a subcover of size < k, and is X^, if it can be written 
as the union of at most k many ^-compact subsets. A topological group is 
Kf^ if it is Xk as a topological space. The hrst item of the next corollary is 
stated because we will need to use this more general form later. 

Corollary 2.9. Assume !”(«;) and either that Ok or that n is inaeeessible. 
Let X be an analytic subset of the n-Baire spaee (eguipped with the subspaee 
topology) and let H be an arbitrary X^ topological space. 
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If SCHxXxX is closed, then either all Rs-independent sets have 
size < K or there is a perfect Rs-independent set. 

2. If H is a group that acts continuously on X, then there are either < k 
many or perfectly many orbits. 

Proof. A generalization of a standard argument from the countable case [8, 
Exercise 3.4.2] shows that if is a ^-compact topological space, then Rs 
is a closed subset of X x X. In more detail, let {x,y) G X x X — Rs be 
arbitrary. Because S is closed, we can choose for aA\ h E H open sets Uh ^ H 
and 14 C X X X such that 

{h,x,y) EUhxVhC H X X X X - S. 

By the ^-compactness of H, there exists a set / E such that H = 

U/ie/ Then V = Hhe/ ^ open subset of X x X such that {x, y) E 
V CX X X - Rs. 

Thus Rs is indeed closed in the case H is ^-compact, implying that if H 
is Xk, then Rs is a S® binary relation on X. An application of Theorem 2.4 
completes the proof of 1, of which the second item is a special case. □ 

Remark 2.10. In the rest of the paper, we will be considering the special 
cases of topological spaces obtained by endowing X^ subsets of the n- 
Baire space with the subspace topology (induced by the K-Baire topology). 
We also consider X^ subsets of the product space Tpr) equipped with 
the subspace topology induced by Tpr. (Recall from the introduction that 
Tpr is the product topology on the set obtained by endowing k, with the 
discrete topology.) We therefore give characterizations of, or some examples 
for, such sets below. 

Notice that X^ subsets of the /t-Baire space are always X^ subsets of 
('^K, Tpr) as well, due to the fact that the K-Baire topology on the set is 
hner than the product topology Tpr. 

When K is a weakly compact cardinal, the converse also holds; in this 
case, the following are equivalent for any H C '^k. 

1. X is a Xk subset of the /t-Baire space. 

2. X is a Xk subset of the product space ('^a, Tpr)- 

3. X is a S 2 subset of the /t-Baire space which is eventually bounded (this 
means, by dehnition, that there exists a.n x E^k such that for all h E H, 
we have h <* x, i.e., there exists an a < k such that h(/9) < x{l3) for all 
a < l3 < k). 

The equivalence of the hrst and third items follows from [15, Lemma 2.6], 
and, as just noted, the second item is implied by the hrst one. 
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The third item can be obtained from the second using the fact that a 
A-compact subset C of (''/t, Tpr) is closed in the /t-Baire topology and is 
bounded (i.e., there exists an a; G such that c(/9) < a;(/9) for all c G C 
and P < k). The above fact can be proven by modifying standard arguments 
from the countable case (see [11, Exercise 4.11]). In more detail, suppose 
that C C is K-compact in the product topology Tpr. If we take any a < k 
(and we denote by the set {y E : y{a) = 7 } G Tpr for all 7 < /t), 

the family 

{iV{(Q, 7 )} : 7 < « and C fl iV{(a, 7 )} 7^ 0} 
is a disjoint Tpr-open cover of C, and must therefore be of size < a. Thus, 
we can dehne a; G by letting a;(Q;) = supjy < k : C H iVpo, ,y)} 7^ 0} for 
all a < K,, and x witnesses that C is bounded. 

To see that C is closed in the /t-Baire topology, let z E — C. We 
can choose, for all y E C, disjoint neighborhoods Uy^ Vy G Tpr of 2; and y 
respectively. By the A-compactness of C, the Tpr-open cover {Vy : y E C} 
of C can be rehned to a subcover {Vy : y G /} of size < k. Then the 
intersection U = flye/ disjoint from C, contains z, and is open in 
the K-Baire topology (because the K-Baire topology is hner than Tpr and is 
closed under intersections of size < k). 

Now, consider the case when = k is not weakly compact. If I~(/7) 
holds, the Kf^ subsets of the n-Baire space are exactly those of size at most 
K. This is because by [15, Corollary 2.8], the above equivalence holds when 
= A is not weakly compact and the closed subsets of the /t-Baire space 
have the A-perfect set property (this latter requirement is implied by !”(«;); 
see Remark 2.6). Examples of subsets H of the set which are /t-compact 
subsets of the product space ('^/t, Tpr) but are not K,^ subsets of the /t-Baire 
space, even when I“(/ 7 ) is not assumed, include by [15, Lemma 2.2] (and 
Tychonoff’s theorem) the set H = ^2 and, more generally, sets of the form 
H = where la G [/t]^^ and la is hnite except for < k many a < k. 

(See [14] and the references therein for when this last assumption can be 
weakened.) 

Remark 2.11. In light of the previous remark, especially the fact that 
subsets of the K-Baire space are of size < k when k is not weakly compact 
and I~(/7) holds, we mention the following observation. 

A model of ZFC in which k is weakly compact (in fact, supercompact) 
and !”(«:) holds can be obtained, starting out from a situation in which k 
is supercompact and there exists a measurable A > a, in the following way. 
Before Levy-collapsing A to a"*", one hrst applies the Laver preparation [13] to 
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make the supercompactness of k indestructible by any < ^-directed closed 
forcing. If we would also like to have 2'^ > k'^ together with I“(n) for a 
supercompact k, we force after the Laver-preparation with the product of 
the Levy-collapse and Add^n, jj) for some jj, > \. We would like to thank 
Menachem Magidor for suggesting the arguments found in this remark. 

3. Elementary embeddability on models oe size k 

In this section, we use our previous results to obtain dichotomy proper¬ 
ties for the set of models with domain k of some Sj(L^+^)-sentence, when 
considered up to isomorphism, embeddability or elementary embeddability 
by elements of some subset H of the /t-Baire space. More generally, we 
will be interested in these models up to maps (in H) that preserve certain 
subsets of L,.j+,.j-formulas, which we will call fragments (see Dehnition 3.1 
below). In the case of some fragments, it will be enough to assume that H 
is a subset of the product space ('^n, Tpr); (recall from the introduction 
that Tpr is the product topology on the set where k, is given the discrete 
topology). 

Notation. We will use the following notation in this section. As usual, 
Sym^K.) denotes the permutation group of n, and we write Inj^n) for the 
monoid of all injective functions of 

The symbol L denotes a hxed hrst order language which contains only 
relation symbols and is of size at most k. However, the arguments below 
also work in the case of languages which have inhnitary relations of arity 
< K. We assume the language L has k many variables, the sequence of 
which is denoted by (u* : i G n). The symbols A, B, etc. are used to denote 
L-structures whose domains are A, B, etc. The set of all L-structures with 
domain k is denoted by Mod^. Given a structure A E Mod^, we identify 
M-valuations with elements of '^k. 

As usual, Lxfj. (where u < jj, < \ < and fi < n) denotes the inhnitary 
language which allows conjunctions and disjunctions of < A many formu¬ 
las and quantihcation over < /i many variables. See, e.g., Dehnitions 1.1.2 
and 1.1.3 of [3] for the precise dehnition of LAp-formulas or, alternatively, 
Dehnitions 9.12 and 9.13 of [29]. In particular, note that by dehnition, an 
LA^-formula contains < fi many free variables, from {vi : i E k}. The con¬ 
cept of the subformulas of a formula (p E is dehned by induction on 
the complexity of p as usual (see, e.g., Dehnition 1.3.1 of [3] or [29, p. 234]. 
Note that if p is obtained as </? = /\ <h, then any 0 G $ is dehned to be a 
subformula of p, but /\ <h', where C <h, is not a subformula). 
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For ip G Fk+k and h G '^k, we denote by ShP> the formula obtained from 
ip by simultaneously substituting, for all i E k, the variable Vh{i) for the 
variable Uj. We say that a set F of L^+K-formulas is closed under substitution 
if for any ip E F and h E '^k we have Shp) E F. Note that since = k, 
closing a nonempty set of formulas of of size < k under substitution 
leads to a set of formulas of size k. 

Definition 3.1. We dehne a subset F of the inhnitary language to be 
a fragment of if |F| = k, 

1. F contains all atomic formulas, 

2. F is closed under negation and taking subformulas, and 

3. F is closed under substitution of variables. 

Definition 3.2. Suppose F is a fragment of H C Inj^n), and A,Be 
Mod^. We say that A is {F, H)-elementarily embeddable into B iff there is 
a map h E H such that 

(1) A \= ip[a] iff B 1= ip[h o a] for A\ ip E F and valutations a E 

Note that any function h E satisfying (1), where F is any fragment, 
must be an embedding of A into B (by item 1 of Dehnition 3.1), and in 
particular, we must have h E Inj{K). This is the reason that we have chosen 
to dehne the above concept only for subsets H of Inj^n) (instead of arbitrary 
subsets of^K). We remark that if F is a submonoid of Inj{K), then the binary 
relation of (F, F)-elementary embeddability on Mod^ is a partial order (but 
there is no reason for this to hold when H is an arbitrary subset of Inj{K)). 

Example 3.3. Many interesting notions are special cases of (F, F)-elementary 
embeddability, including 

• F-embeddability (when F is the set At of atomic formulas and their 
negations), 

• F-elementary embeddability (when F = L^^), and 

• F-isomorphism, when F is a subgroup of Sym{K) (and F is any 
fragment. Two models in Mod^ are dehned to be F[-isomorphic iff 
there exists a h E H which is an isomorphism between them.) Note 
that F-isomorphism is an equivalence relation on Mod^ when F is 
a subgroup of Symi^n). 

Other maps that may be of interest are 

• those obtained when F = L\^ (where u < p < \ < k), or 

• those preserving the n-variable fragment of this logic. (By dehni¬ 

tion, the n variable fragment of Lx^, or equivalently of Lxco, consists 
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of those formulas which use only the variables uo, • • • In this 

case, the corresponding fragment F is the set of those L^tj-formulas 
which contain at most n (arbitrary) variables from {vi : i G k}. It is 
this fragment F that we will denote by F^^.) 

A fragment F C induces a topology tp on the set Mod^ in a natural 
way. To a formula ip and a valuation a G we correlate the basic clopen 

set ModK(93,a) = {A G Mod^ : A \= The topology tp on Mod^ is 

obtained by taking arbitrary unions of intersections of < k many sets from 
the collection 

bp = {ModK((/3, a) : ip E F, a E 

and we denote by Modp the topological space {Mod^, tp)- The canonical 
topological space used to study the connections between model theory and 
the generalized Baire space is (ModAt, and it is homeomorphic to the Cantor 
space '^2; see [18, 28, 5]. An advantage of working with tp instead of tAt is 
that (F, iJ)-elementary embeddability induces a “fi?-continuous action” of 
H on Modt (in the more general sense of item 1 of Corollary 2.9; see the 
proof of Theorem 3.8 below). The above fact is needed in order for us to be 
able to use the results of the previous section. 

Firstly, we show that for an arbitrary fragment F, the space Modp is 
homeomorphic to a II® snbset Xp of '^2. Our proof is basically a generaliza¬ 
tion from the conntable case of a proof in [19]. To start, note that a bijection 
between k and F allows us to dehne the generalized Cantor topology on ^2. 
In fact, since k is regnlar (by = k), another basis for this topology is 
{Np p E ^2 for some <h G [F]^'^}, where Np = {x E ^2 : p C xj, and 
therefore this topology does not depend on the chosen bijection. 

For a fragment F of dehne an injection ip : Mod^ —> ^2 as 

follows: if Al G Mod^, then let ip (A) E ^2 be snch that 

ip{A){(p) = 1 iff Al 1= 9?[id,,] 

for all (p E F. The fnnction is in fact injective, because if A, B are different 
strnctures in Mod^, then there exists a formnla (p in At (the set of all atomic 
formulas and their negations) snch that A \= ^^[idK] and B ^ (/^[id^], i.e., 

ip{A){<p) = 1, and ip{B){ip) = 0. 

This implies, using the fact that At C F by Dehnition 3.1, that ip{A) ^ 
tF{B). 

We denote by Xp the image of the injection ip. 
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Proposition 3.4. If F is a fragment of then Xp is a subset of 
the Cantor space ^2, and ip is a homeomorphism from fMocCp onto its image 
Xp, where Xp is eguipped with the subspace topology. 

Proof. Because F is closed under substitution, the collection bp from which 
the topology tp is obtained is actually equal to {ModK( 9 ?, id^) • P ^ 

Using this fact, it is not hard to see that the injection is a homeomorphism 
between Modp and its image Xp. 

To see that Xp 2 is, II^, we define the following subsets of ^2. For any 
h G we denote by supp(/i) the set of those a G a for which h{a) ^ a. 

Xq = {x G ^2 : x(gl)) = 1 iff = 0 for all G F}; 

Xi = {x G ^2 : if G F and = yA^ <F for some <F G [F]-'^, 

then x{f)) = 1 iff for all G <F we have x{(p) = 1}; 

X2 = {x G ^2 : if G F and f) = 3(^/3 : (I G /)v? where ip & F and I G 

then xipp) = 1 iff x{shp) = 1 

for some h G such that supp(/i) FI} 
X^ = {x E ^2 : for all i,jEK we have x{vi = Vj) = 1 iff f = j}, 

and we let X denote their intersection. We claim that the Xj’s are all 
subsets of ^2 and show this in detail for Xi. For ip = /\^ E F, the set 

= {x E ^2 -. x{i/j) = 1 and x{(p) = 1 for all 99 G $} = Q 
is n®, while the set 

= {x E ^2 : x{f)) = 0 and x{ip) = 0 for some 99 G ^ X{(^^o),(3P,o)} 

is open. Therefore Xi = = also a 

subset of the Cantor space ^2. That Xq, X 2 and X 3 are also II® can be seen 
similarly; in the case of X2, one has to use the fact that \{shP '■ h E '^k}\ < k 
holds, because ip has < k, variables and = k. 

Therefore the intersection X of the Xj’s is also Tf^, and it remains to 
see that Xp = X. It is straightforward to show that for any A E Mod^ 
we have ip{A) E X, and so Xp F X. For the other direction, hrst observe 
that if x,y E X and a; f At = 1/ f At, then x = y also holds, by an easy 
induction on the complexity of formulas. Suppose a; G X is arbitrary. We 
wish to dehne a model A E Mod^ such that x = ip {A); by the above 
observation, it is enough to require that a;|'At = ip{A) [At. Clearly, the L- 
model A whose domain is k and whose relations are dehned by letting, for 
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each n-ary relation symbol R oi L and ai,..., G k, 

(ai, . .., an) e iff . .. ,na„)) = 1, 

satisfies these requirements. □ 

Let Ip be an arbitrary sentence in Sj(Ln+K) (recall that this means tp 
is a second order sentence of the form 3Rip{R) where i? is a set oi < k 
many symbols disjoint from L and >^{R) is an L^+^-sentence in the lan¬ 
guage expanded by R). We let Modf be the set of elements of Mod^ which 
are models of tp. If F is a fragment of we denote by the corre¬ 

sponding subspace of the topological space Modpi or in other words, MocC'^ 
is obtained by endowing Mod^ with the topology tp. We furthermore define 

X'jp = ; A e Mod^}, 

the set of elements of corresponding to models of tp. 

Corollary 3.5. Iftp is a sentence o/SJ(Lk+k) and F is a fragment of Li^+i^, 
then Xp is an analytic subset of ^2. Furthermore, the map ip \is a 
homeomorphism from Mod'^p onto its image Xp eguipped with the subspace 
topology. 

Proof. As we have seen at the beginning of the previous proof, it is enough 
to show that Xf, is analytic. First, in the case when tp E F (and therefore 
is an L^+K-sentence), we have Xp = Xp Thus, Xp is a subset 

of ^2 by Proposition 3.4. 

Now, in general, suppose that tp is the sentence 3R(p[R). Let F' be the 
fragment generated (in the expanded language) by F U { 99 (F)} U F. Then 
we have that Xf, is the image of the set Xf, under the continuous map 
^'2 —y ^2, X i-E- x\F and is therefore analytic. (Equivalently, 9dod^p is the 
image of Modp, under the continuous map defined by taking the L-reducts 
of models for the expanded language.) □ 

We now turn to the “number” of pairwise non (F, F)-elementarily em¬ 
beddable models of an arbitrary sentence tp G S{(Lk+k); where H C Inj{K) 
and F is a fragment of Lk+k- We will say that tp has perfectly many non 
{F, H)-elementarily embeddable models if the binary relation of {F,H)- 
elementary embeddability on Mod^ has a fiT’-perfect independent set. (Note 
that we may speak about tF-perfect sets since !Mod^ is homeomorphic to a 
subset of the /t-Baire space.) 

We remark that, as Proposition 3.7 below shows, the choice of the frag¬ 
ment that generates the topology on Mod^ is actually irrelevant in the 
above definition. That is, given any fragment F' of Lk+k, the sentence tp 
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has perfectly many non {F, )-elementarily embeddable models iff the bi¬ 
nary relation of {F, if)-elementary embeddability on Mod^ has a tF'-perfect 
independent set. 

Below, by a ti?-Borel subset of Mod^, we mean a K-Borel subset of 
and a map / : X —)■ Mod^ (where X is a topological space) is tir-Borel iff 
the inverse images of fir-Borel subsets of Mod^ are /t-Borel subsets of X. 

Proposition 3.6. Let F and F' he arbitrary fragments of 

1. A subset of Modf is tp-Borel iff it is tp'-Borel. 

2. A map f : '^2 —)■ Mod^ is tp-Borel iff it is tpi-Borel. 

Proof. An easy induction shows that for any ip G (and therefore for any 
p G F') and valuation a G ^k, the set ModK( 9 ?, is fir-Borel. Consequently, 
all t^/-Borel sets are fi?-Borel sets as well. By symmetry, we have item 1, of 
which item 2 is a direct consequence. □ 

Proposition 3.7. Let F and F' be arbitrary fragments ofLi.^+ 1 .^, and suppose 
R is a binary relation on Mod^. Then R has a tp-perfect independent set 
iff it has a tpi-perfect independent set. 

Proof. The binary relation R has a tir-perfect independent set iff there is a 
tir-Borel (instead of “fi?-continuous”) injection of '^2 into Mod^ such that 

(*) for all X ^ y E '^2, we have {r{x),r{y)) ^ R] 

see for example [4, Proposition 2] for a proof. (A map satisfying (*) is called 
a reduction of idf ;2 to R.) Therefore, using item 2 of Proposition 3.6 above, 
we obtain the conclusion of this proposition immediately. □ 

We now state and prove the main theorem of this section. 

Theorem 3.8. Assume !“(«:) and either that Ok holds or that k, is inacces¬ 
sible. Suppose that H C Inj{n), F is a fragment of L^^+f^ and f is a sentence 
o/SJ(Lk+k)- Suppose that either 

1. H is a subset of the n-Baire space, or 

2. H is a Xk subset of the product space and F C 

If there are at least many pairwise non {F, H)-elementarily embeddable 
models in Mod^, then there are perfectly many such models. 

Note that since the /t-Baire topology is hner than the product topology 
Tpr, being a subset of the /t-Baire space implies being a subset of 
the product space ('^a, TpO- This implication is strict if and only if k, is not 
weakly compact. Moreover, if k is not weakly compact and I~(k) holds, then 
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the subsets of the K-Baire space are exactly the ones of size < k (see 
Remark 2.10). 

We note that, (as mentioned in the Introduction), it is consistent to also 
have 2'^ > k'^ together with the set theoretical hypothesis of the above 
theorem, relative to the consistency of a measurable X > k. Furthermore, 
starting from a stronger situation, we can also assume that k is a weakly 
compact cardinal such that !”(«;) and 2'^ > k'^ (see Remark 2.11). 

Proof. We start with the proof of item 1. Assume, as usual, that H is given 
the subspace topology induced by the K-Baire space and Xf. is equipped 
with the subspace topology induced by the generalized Cantor space ^2. 

Dehne the subset S' of if x Xp x Xf, by letting, for any h E H and 
A, Be Modt, 

{h,iF{B),iF{A)) G S' iff h witnesses that A is 

[F, if )-elementarily embeddable into B. 

Then, since F is closed under substitution and negation, {h,iF{B),iF{A)) e 
S iff for all formulas (p in F, A \= <p[idK] implies that B \= <p[hoidK], or 
equivalently that B \= s/j(p[idK]. Therefore 

S = {{h,y,x) e FlxXpXXf, : for all (p e F, x((p) = 1 implies y{shP>) = !}• 
Claim 3.9. S is a closed subset of H x Xf. x Xf,. 

Proof of Claim 3.9. We prove that the complement U = H x Xf, x Xf. — S' is 
open. Suppose that (h, y, x) e U, or in other words, there exists p> e F such 
that x{(p) = 1 and y{sh<p) = 0. Then, since the set A((p) of free variables of (p 
is of size < k,, the set Ni = WrA(ip) Flif is an open subset of if. Furthermore, 
h' e Ni implies that for all x e Xf,, we have x{sh'P>) = x{sh‘p). Thus, 
denoting by N 2 and As the open subsets of Xf. determined by the conditions 
z{<p) = 1 and z{shP>) = 0 , respectively, we obtain an open neighborhood 
Ai X A 2 X A 3 of (h, y, x) which is also a subset of U. This completes the 
proof of Claim 3.9. 

Clearly, the projection Rs of S onto Xf. x Xf, is the relation corresponding 
to (F, if)-elementary embeddability on Mod^ (i.e., {iF{B),iF{A)) e Rs 
iff A is F-elementarily embeddable into B by if). By Corollary 3.5, Xf, 
is an analytic subset of the generalized Cantor space ^2, and if is a 
topological space by the assumption of item 1. Thus, by Corollary 2.9, we 
have the required conclusion. 

To see item 2, we equip if with the subspace topology induced by the 
product topology Tpr on the set As before, Xp is given the subspace 
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topology induced by the generalized Cantor space ^2, and the set S is 
dehned as above. Then, using the assumption F C of item 2, one can 
show that 

S' is a closed subset of the space if x Xf x Xp. 

This can be seen by using the argument in the proof of Claim 3.9 and taking 
note of the fact that, since the set of free variables of any (f E F is hnite by 
the assumption F C the set denoted by Ni in the proof of Claim 3.9 

is an open subset of H even when the topology on H is inherited from the 
product space Tpr). 

Furthermore, if is a topological space by the first assumption of 
item 2, and Xp is an analytic subset of the generalized Cantor space ^2 by 
Corollary 3.5. Therefore Corollary 2.9 can again be applied to obtain the 
required conclusion. □ 

Remark 3.10. Suppose that <h is an arbitrary K-sized subset of Tk+k- 
formulas which is closed under substitution. For a subset H of consider 
the models in Mod^ up to maps h E H which preserve the formulas in $ 
(i.e., maps h : A —> B such that for all v? G <F and valuations a E ^A, 
if A 1 = (p[a] then B \= (^[h o a]. Note that in this case, such maps h need 
not be injective). Using the topology tp, where F is the fragment generated 
by <h, the proof of Theorem 3.8 can be generalized to yield an analogous 
statement about the “number of models” up to such maps. This version 
seems to cover all natural generalizations of Theorem 3.8. 

Specihcally, when <F is the set of those atomic formulas which do not con¬ 
tain the = symbol, a map h preserves <h iff it is a homomorphism. Therefore, 
when if is a ff^ subset of the product space Tpr), we have that the fol¬ 
lowing holds under the assumptions of Theorem 2.4: if there are at least 
many models in Mod^ such that no h E H is a homomorphism from one 
into another, then there are perfectly many such models. 

We conclude this section by mentioning some interesting special cases of 
Theorem 3.8. 

Corollary 3.11. Assume that !“(«;) and either Ok or that k is inaccessible. 
Let if C Inji^n) and let be a sentence o/SJ(Lk+k)- 

1. Suppose H is a f^K subset of the product space (''a, Tpr). If there are at 
least many pairwise non H-elementarily embeddable models in Mod^, 
then there is a perfect set of such models. 

2. The above also holds for H-embeddability, as well as {F, H)-elementary 
embeddability when F is either Lxuj or and n < u < X < n. 
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3. Suppose H is a K,^ subset of the K-Baire space. Then the same statement 
holds for H)-elementary embeddability, where u < p, < \ < k. 

4- Now, suppose that H is a subgroup of Symi^n) which is again in the 
product topology Tpr- If there are many pairwise non H-isomorphic 
models in Mod^, then there is a perfect set of such models. 
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